Search results for "differential games"

showing 8 items of 8 documents

Adaptation, coordination, and local interactions via distributed approachability

2017

This paper investigates the relation between cooperation, competition, and local interactions in large distributed multi-agent\ud systems. The main contribution is the game-theoretic problem formulation and solution approach based on the new framework\ud of distributed approachability, and the study of the convergence properties of the resulting game model. Approachability\ud theory is the theory of two-player repeated games with vector payoffs, and distributed approachability is here presented for\ud the first time as an extension to the case where we have a team of agents cooperating against a team of adversaries under local\ud information and interaction structure. The game model turns i…

0209 industrial biotechnologyMarkov process02 engineering and technologyApproachability01 natural sciencesTerm (time)Repeated gamesApproachabilityDifferential gamesRobust controlNetwork flow010104 statistics & probabilityNonlinear systemsymbols.namesake020901 industrial engineering & automationSettore ING-INF/04 - AutomaticaDifferential inclusionControl and Systems EngineeringConvergence (routing)symbolsRepeated gameTopological graph theorySettore MAT/09 - Ricerca Operativa0101 mathematicsElectrical and Electronic EngineeringMathematical economicsMathematicsAutomatica
researchProduct

Strategic Thinking under social influence: Scalability, stability and robustness of allocations

2016

This paper studies the strategic behavior of a large number of game designers and studies the scalability, stability and robustness of their allocations in a large number of homogeneous coalitional games with transferable utilities (TU). For each TU game, the characteristic function is a continuous-time stochastic process. In each game, a game designer allocates revenues based on the extra reward that a coalition has received up to the current time and the extra reward that the same coalition has received in the other games. The approach is based on the theory of mean-field games with heterogeneous groups in a multi-population regime.

0209 industrial biotechnologyNon-cooperative gameGame mechanicsSequential gameComputer scienceComputingMilieux_PERSONALCOMPUTINGGeneral EngineeringCombinatorial game theory02 engineering and technology01 natural sciencesOptimal control010101 applied mathematicsMicroeconomicsDifferential game020901 industrial engineering & automationMean-field gameRepeated gameSimultaneous gameMean-field games; Coalitional game theory; Differential games; Optimal controlCoalitional game theorySettore MAT/09 - Ricerca Operativa0101 mathematicsVideo game designGame theoryMathematical economics
researchProduct

On the Coincidence of the Feedback Nash and Stackelberg Equilibria in Economic Applications of Differential Games

2002

In this paper the scope of the applicability of the Stackelberg equilibrium concept in differential games is investigated. Firstly, conditions for obtaining the coincidence between the Stackelberg and Nash equilibria are defined in terms of the instantaneous pay-off function and the state equation of the game. Secondly, it is showed that for a class of differential games with state-interdependence both equilibria are identical independently of the player being the leader of the game. A survey of different economic models shows that this coincidence is going to occur for a good number of economic applications of differential games. This result appears because of the continuous-time setting i…

Computer Science::Computer Science and Game TheoryCorrelated equilibriumMathematical optimizationjel:D62Differential Games; Stationary Feedback Nash Equilibrium; Stationary Feedback Stackelberg Equilibrium; Coincidence.ComputingMilieux_PERSONALCOMPUTINGjel:C73Trembling hand perfect equilibriumjel:H41Differential games stationary feedback Nash equilibrium stationary feedback Stackelberg equilibrium.symbols.namesakeEquilibrium selectionNash equilibriumBest responsejel:Q20jel:Q30Repeated gameEconomicsStackelberg competitionsymbolsEpsilon-equilibriumMathematical economicsSSRN Electronic Journal
researchProduct

Dynamic Models of International Environmental Agreements: A Differential Game Approach

2012

This article provides a survey of dynamic models of international environmental agreements (IEAs). The focus is on environmental problems that are caused by a stock pollutant as are the cases of the acid rain and climate change. For this reason, the survey only reviews the literature that utilizes dynamic state-space games to analyze the formation of international agreements to control pollution. The survey considers both the cooperative approach and the noncooperative approach. In the case of the latter, the survey distinguishes between the models that assume binding agreements and those that assume the contrary. An evaluation of the state of the art is presented in the conclusions along w…

Economics and Econometricsjel:D62Control (management)jel:C73Climate changejel:H41Management Monitoring Policy and LawPublic goodEnvironmental economicsMicroeconomicsjel:Q50Dynamic modelsAccountingDifferential gameEconomicsFinanceExternalityExternalities; public goods; pollution; international environmental agreements; state-space dynamic games; differential games; cooperative and noncooperative games; trigger strategies
researchProduct

Objective function design for robust optimality of linear control under state-constraints and uncertainty

2009

We consider a model for the control of a linear network flow system with unknown but bounded demand and polytopic bounds on controlled flows. We are interested in the problem of finding a suitable objective function that makes robust optimal the policy represented by the so-called linear saturated feedback control. We regard the problem as a suitable differential game with switching cost and study it in the framework of the viscosity solutions theory for Bellman and Isaacs equations. © 2009 EDP Sciences, SMAI.

Flow control (data)Mathematical optimizationControl and OptimizationControl (management)State (functional analysis)Optimal control viscosity solutions differential games switching flow control networksOptimal controlComputational MathematicsControl and Systems EngineeringControl theoryViscosity (programming)Bounded functionDifferential gameMathematicsLinear control
researchProduct

Mean Field Linear Quadratic Games with Set Up Costs

2013

This paper studies linear quadratic games with set up costs monotonic on the number of active players, namely, players whose action is non-null. Such games arise naturally in joint replenishment inventory systems. Building upon a preliminary analysis of the properties of the best response strategies and Nash equilibria for the given game, the main contribution is the study of the same game under large population. We also analyze the influence of an additional disturbance in the spirit of the literature on H∞ control. Numerical illustrations are provided. © 2012 Springer Science+Business Media New York.

TheoryofComputation_MISCELLANEOUSStatistics and ProbabilityComputer Science::Computer Science and Game TheoryEconomics and EconometricsMathematical optimizationSequential gamedifferential games game theory control and optimizationJoint-replenishmentOutcome (game theory)symbols.namesakeMean field gamesGame theoryMathematicsMean field games; Linear quadratic differential games; Joint-replenishment[INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI]Applied MathematicsNormal-form gameComputingMilieux_PERSONALCOMPUTINGoperational researchTheoryofComputation_GENERALScreening gameComputer Graphics and Computer-Aided DesignComputer Science ApplicationsComputational MathematicsComputational Theory and MathematicsNash equilibriumBest responseRepeated gamesymbolsLinear quadratic differential gamesSettore MAT/09 - Ricerca OperativaoptimizationGame theoryMathematical economicsDynamic Games and Applications
researchProduct

J curve for abatement with transboundary pollution

2002

In this note an alternative framework to Selden and Song's (1995) work is proposed in order to clarify some of their results and verify whether the relationship between pollution abatement and national income can be drawn as a J curve when there is more than one country involved. As Selden and Song do, pollution is considered as a flow externality. Their model is extended to a two country case which requires the use of differential games. The optimisation problem is decomposed into two stages, the pollution abatement and the accumulation problem. A J curve for pollution abatement is replicated and a static comparative analysis confirms that the smaller the rate of discount and/or the less p…

differential gamesjel:Q2jel:D6Economics Bulletin
researchProduct

On Capturing Oil Rents with a National Excise Tax Revisited

2004

In this paper the scope of Bergstrom’s (1982) results is studied. Moreover, his analysis is extended assuming that extraction cost is directly related to accumulated extractions. For the case of a competitive market it is found that the optimal policy is a constant tariff if extraction is costless. However, with depletion effects, the optimal tariff must ultimately be decreasing. For the case of a monopolistic market the results depend crucially on the kind of strategies the importing country governments can play and on whether the monopolist chooses the price or extraction rate. For a price-setting monopolist it is shown that the importing countries cannot use a tariff to capture monopoly …

jel:D41media_common.quotation_subjectEconomic rentjel:C73Tariffjel:D42Tariffs Tariff agreements Non renewable resources Depletion effects Price-setting monopolist Quantity-setting monopolist Differential games Open-loop strategies Linear strategies Markov-perfect Nash equilibrium Markov-perfect Stackelberg equilibriumjel:F02jel:H20MicroeconomicsMonopolistic competitionResource (project management)EconomicsPerfect competitionExciseMonopolyNon-renewable resourcejel:Q38media_commonSSRN Electronic Journal
researchProduct